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I. 



INTRODUCTION 



The text by Hadley and Whitin [Ref. 1] is a standard 
reference on mathematical inventory models. A particular 
class of models presented therein which has received wide 
acceptance is known as the lot-size, reorder point, or 
(Q,r) , model, where r is defined as that inventory level at 
which a reorder for a quantity Q is initiated. Both Q and 
r are assumed to be continuous variables. The authors 
begin their treatment of stochastic customer demand by 
deriving two models referred to as the backorders case and 
the lost sales case, respectively. In the backorders case, 
all demand occurring when the system is out of stock is 
eventually filled, whereas in the lost sales case, this- 
demand is lost forever. 

The models derived by Hadley and Whitin consist of 
long-run average annual variable cost functions, both 
labeled K(Q,r). Each function consists of a sum of three 
cost expressions, the first representing a set-up or ordering 
cost, the second an inventory carrying cost, and the third 
a backorders or lost sales cost as appropriate. The authors 
assert that these functions are convex in the variables Q 
and r and their partial derivatives are equated to zero to 
determine unique and global minimum costs in each case. In 
particular, they claim these functions are strictly convex 
in the case where lead time demand (that demand occurring 
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between the reorder point and arrival of that order) is 
normally distributed. These assertions are unproven 
however, and are left to the reader as a series of exercises. 

The first exercise asks the reader to show that a 
particular term which occurs in both models, say J(Q,r) , 
is convex. It is obvious that the other terms are convex. 

It would then follow that K(Q,r) is convex in Q and r from 
additivity. However, it was pointed out in 1964 by Veinott 
[Ref. 2] that J(Q,r) is not always convex. In 1969, Brooks and Lu 
[Ref. 3] considered the convexity in the backorders model 
and showed, for normally distributed lead time demand, that 
J(Q,r) is convex for all r ^ u, the mean lead time demand. 

In 1975, the nonconvexity of the backorders cost function 
and the nonuniqueness of its solution was demonstrated by 
Minh [Ref. 4] for the case where lead time demand is normally 
distributed. In particular, Minh showed through counter- 
examples that K(Q,r) is not convex and, if a solution exists, 
its partial derivatives equated to zero have exactly two 
solutions vice one as claimed by Hadley and Whitin. Minh 
also succeeded in classifying one of the solutions as a 
relative minimum and the other as a saddle point. Further, 

Minh showed that feasible minimum solutions can be obtained 
where r < y. 

As Minh has suggested, his results have created doubts 
as to Hadley and Whitin 's claim that the lost sales cost 
function is strictly convex for the case of normally dis- 
tributed lead time demand. Indeed, the only mathematical 



7 



difference between the two models consists of an additional 
term in the inventory carrying cost expression of the lost 
sales cost function. This term accounts for the additional 
cost incurred by carrying as inventory that portion of an 
arriving lot which would have been immediately dispatched 
to satisfy accumulated backorder demand, if such were per- 
mitted. This is consistent with the authors' assumption 
that the expected number of lost sales is equivalent to the 
expected number of backorders, all other factors being 
equal . 

If, as will be shown in this thesis, K is not convex 
as claimed, then of course a different set of arguments must 
be provided for its minimization. In particular, the con- 
straint imposed by assuming a nonnegative reorder point 
will also have to be examined. Hadley and Whitin ignore 
this constraint in their development, leaving the impression 
that the solution is always to be found in the region 
r > 0, Q > 0. Indeed, they are not clear as to their 
intent regarding r at all. In the beginning of their 
derivation, they require r to be positive; in the exer- 
cises dealing with convexity however, r is allowed to be 
nonnegative. Since r is assumed to be a continuous variable, 
there seems to be no rational basis for excluding r = 0 and 
it will be assumed herein that r is to be treated as a 
nonnegative variable. 

It is the purpose of this thesis to clarify the issue of 
convexity for the lost sales case and completely characterize 
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its solution, including the effect of the constraint on 
r, assuming a normally distributed lead time demand. 

Section II will show that K is not convex and that the 
nonnegativity constraint on r precludes Hadley and Whitin' s 
claim of existence in that the simultaneous solution to 
the partial derivations of K may be outside its domain of 
definition. Section III will present a series of lemmas 
and theorems in which the minimum solution is completely 
characterized. Section IV will briefly discuss these 
results . 

For a normally distributed lead time demand, Hadley and 
Whitin define the lost sales cost function as follows : 

K(Q,r) =^+IC[|+r-y] + [IC + ttA] [ (y-r) * + 0(1) (^) ] . 

The parameters are defined as follows: 

A is the set-up, or ordering cost. 

C is the unit cost. 

I is the inventory carrying cost per unit per year. 

7T is the cost of a lost sale. 

A is the mean annual demand. 

0 is the standard deviation of the normally distributed 
lead time random variable. 

y is the mean of that random variable. 
t(z) is the standard normal density function. 

$(z) is its complimentary cumulative distribution function, 

oo 

i . e . $ ( z ) = / i ( X ) dx . 

z 
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For ease in subsequent algebraic manipulation, K(Q,r) 
will be rewritten as 

K(z,Q) = ^ + IC[§ + az + n(z)] + 

X‘'“ li 

where z = and n(z) = a[4>(z) - z<5(z)]. In this notation, 

the set-up cost, inventory carrying cost, and lost sales 
costs are clearly identifiable. The domain of definition 
for K, as a function of z and Q, is defined by the restric- 
tions z ^ Q > 0. 
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II. COUNTEREXAMPLES TO CONVEXITY 
AND EXISTENCE OF SOLUTION 



A function of two or more variables is strictly convex 
if and only if its Hessian matrix is everywhere positive 
definite. The Hessian matrix is positive definite if and 
only if its proper diagonal terms and determinant are 
strictly positive. The Hessian for K(z,Q) is derived below. 

The Hessian matrix is defined as 




3z3Q 



3Q3z 




Since K(z,Q) is continuously differentiable over the 



region 




3^K _ 3^K 

3z3Q 3Q3z * 



For subsequent derivations, K will be written as 




Then , 



1^ = '(z) + ic[a + n'(z)] 
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where 



Thus , 



n ' (z) = -a'l' (z) . 

II ^ . ^Xa^(z) ^ 



Hence, 



5K 

3z 



0 



implies 



$ (z*) 



Q*IC 

Q*IC + ttA 



( 1 ) 



2 

3 K _ TrXacf) (z) , 

— 7 = ^ + ICa({)(z) 

3z^ ^ 

= 2^^ [QIC + ttA] 



3 K _ TrAa'P(z) 
3Q3z .2 



2 

3 K 
3z30 



3Q 



[A 

Q 



+ TTn (z) ] + ^ 



Then, 



3K 

3Q 



^ = 0 



implies 



O* = 



2A[A + TTn (z*) ] 



IC 



( 2 ) 



3 K 2A ^ , , , 

— j = — ^[A + Tin (z) ] 

3Q Q 



The Hessian matrix is therefore: 
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n = 



g(j) ( z ) [QIC + ttX ] 7TAa$(z) 



TTAa* (z) 



2X [A + TTTI (z) ] 



It is shown in the Appendix that the function n(z) 
is strictly positive. Thus the proper diagonal terms of 
n are strictly positive and Q is positive definite if and 
only if det (determinant of Q) is positive. The 
determinant of Q is given by 



det Q, = 2(p (z) [A+'nT|(z)] [QIC + ttX] - -rr^Xa^^Cz) 

Q L 

Define the expression contained within the outer brackets 

as V(z,Q). Since > 0, det > 0 if and only if 

Q 

V(z,Q) = 2(j)(z)(AH-Trn(z)][QIC+7TX] - 7r^Xa$^(z) > 0. 



With this result, a counterexample to the claim that K(z,Q) 
is strictly convex is available. The parameters utilized 
are from an example given by Hadley and Whitin where the 
lead time demand is normally distributed and are specified 
as A = 4000 , C = 50, I = 0.20 , X = 1600 , tt = 2000 , a = 50, 
y = 750. Then, for the policy r = 700 (z = -1.0) and Q = 10 , 
4)(z) = 0.2420, <&(z) = 0.8413 and so. 
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V(z,Q) = 2(.2420) 



[4000 + 2000 (50) ( .2420 + .8413)] 



x[(10) (.20) (50) + (2000) (1600) 




(2000) ^ (1600) (50) (. 8413) ^ 



= 1.7398214 X 10 
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2.2649142 x 10 



11 



< 0 . 



Thus, K(z,Q) is not strictly convex throughout the region 
r > 0 , Q > 0 as claimed. 

As for a counterexample to the existence of the solu- 
tion, choose the following parameters: A = 25,000, 

C = 10,000 , I = 0.99, 7T = 10, A = 5, a = 10, and y = 30. 

For these parameters, the iteration procedure described 
by Hadley and Whitin produces a solution (z*,Q*) = (-3.10,5.06). 
It may be verified by results to be subsequently derived 
that V(z*,Q*) is positive. It will be observed, however, 
that the reorder point r corresponding to z* = -3.10 is 
r = z*a + y = -1.0 which is outside the domain of definition 
for K(Q/T) as defined by Hadley and Whitin. Basically, 
the counterexample is a consequence of the fact that the 
solution (z*,Q*) is independent of y, the mean lead time 
demand. 
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III. CHARACTERIZATION OF THE MINIMUM SOLUTION; PART A 



It is convenient to separate out as lemmas certain 
isolated results that support the main results presented 
in this thesis. The first four of these lemmas are stated 
in this section and derived in the Appendix. They lead to 
an intermediate result stated as THEOREM 1, a theorem that 
demonstrates the uniqueness of the solution (z*,0*) to 
equations (1) and (2) and establishes that solution to be 
an unconstrained relative minimum for K. 

LEMMAS 5 thru 7, also stated in this section and derived 
in the Appendix, lead to THEOREM 2, a theorem establishing 
that, for all points (z,Q) where z ^ z*, K(z*,Q*) < K(z,Q). 

The main result will then be presented as THEOREM 3 in which 
the minimum solution is completely characterized. 

Let a set of parameters A, C, I, ir. A, a, and y , all 
greater than zero, be given. Define the following functions 
for -'=° < z < 



A(z) 



2 2 

TT (Z) 

2IC[1- $(z)]^ 



TTn (z) 



G(z) = 3({)(z) + z - z$(z) 



H(z) 



i>(z) 

[1- i(z)]^ 
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LEMMA 1; 



Let (z*,Q*) be a solution to equations 



LEMMA 2 



LEI4MA 3 



LEMMA 4 



(1) and (2) . Then , 
(a) A = A(z*) 



(b) V(z*,Q*) 




0 if and only if 



H(z*) 




ICO 

ttX 



(a) The function G(z) is strictly positive. 



(b) The function H(z) is strictly monotone 
decreasing. 

(c) The equation H(z) = has one and only 

one solution. 



The function A(z) has a unique minimum at 



where z^ is the unique solution to the 



equation H(z) = 



ICa 

ttX 



(a) Lim A (z) = 0 
2^00 

(b) Lim A(z) = 

Z-)~oo 

(c) A(z^) < 0 
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(d) There exists one and only one < z 

1 o 

such that A(Zj^) = 0. Moreover, if 
z > z^, A(z) < 0. 


THEOREM 1: 


There exists one and only one (z*,Q*) which is 
a simultaneous solution to equations (1) and (2) 
and that solution determines a relative minimum 
for K. 


PROOF : 


From LEMMA 1, let z* be chosen so that 
A(z*) = A > 0. Then z* < from LEMMA 4(d). 

From the strict monotonicity of A(z) for 
-CO < z < z^, it then follows that z* is unique. 
Let Q* then be selected according to either of 
equations (1) or (2). Then, from LEMMA 1, 
(z*,Q*) is a unique solution to these equations. 
To show that K(z*,Q*) is a relative minimum, 
note that z* < z^ < z^. Then, by LEMMA 3, 

H(z*) > But LEMMA 1(b) establishes this 

as a necessary and sufficient condition for 
positive definiteness of the Hessian of K at 
(z*,Q*). This positive definiteness establishes 
that K(z*,Q*) is a relative minimum of K and 
uniqueness has already been established. 



Q.E.D. 
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III. CHARACTERIZATION OF THE MINIMUM SOLUTION; PART B 



The results of the previous lemmas are depicted 

graphically in Figure 1. The functions A(z) and H(z) and 

IPCT 

the lines A and are shown for perspective in that they 

represent no particular set of parameters. It should be 
noted that z* , here shown negative, may be positive or 
negative. 




Figure 1 

It has been established in PART A that K(z*,Q*) 
constitutes a relative minimum and that (z*,0*) is unique. 
In this part it will be demonstrated that K(z*,0*) does 
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constitute an unconstrained global minimum. However, 
it was shown in Section II that the constraint r ^ 0 
(z ^ may be binding, Therefore that constraint must 

be considered in the minimization of K. 

For the succeeding lemmas and theorems, it will be 
convenient to define the following functions for Q > 0, 

-00 < z < 






( z) 



IC[1 - <&(z) ] 



Q^Cz) =■ 




2A [A + rri (z) ] 



IC 



Z^(Q) = $ 



-1 



QIC 



QIC + ttA 



= Q^^(Q) 



LEMMA 5 : Let z be fixed. Then, K(z,Q 2 (z)) £ K(z,Q) 

for all Q. 



LEMMA 6 : If z < z*, Q 2 (z) < Q^(z), and if z > z*, 

Q 2 (z) > Q^ (z) . 

LEMMA 7 : Let Q > 0 be fixed. Then, if z < z^(Q), 

< 0 and, if z > z^(Q), ^ • 



THEOREM 2 : If z z*, then K(z*,Q*)< K(z,Q) for 

all z and Q > 0. 
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■n,- 



\ 











PROOF ; 



Let z be fixed and v = (cos 0 , sin 0 ) be a 
unit vector from {z,Q^{z)) in the direction of 
(z*, 0 *). The directional derivative of K at 
(z,Q2(z)) may be written as 



°K '' ' If ® + If « 



3 K 

cos 0 

dZ 



since = 0 at (z,Q2(z)), The proof now 
proceeds by cases . 

Case 1 : z < z*. Since Q2(z) is strictly monotone 

3 TT 

decreasing, 02(2) > 02(2*), and thus -j- < 0 < 2it. 
Hence, cos 0 > 0 . Let 0 ^ = Q^(z) and Q2 = 02(2). 
By LEMMA 8 , Q2 < in which case z^(Q2) > z^(Q^) 

since z^ is strictly monotone decreasing. 

Since z^ (Q^^) = z, z^(Q2) > 2 which implies 

9 K 

^ < 0 by LEMMA 9 . Hence, D,,v < 0 for 

0 Z J\ 

z < z* . 

Case 2 : z > z*. Since Q2(z) is strictly monotone 

7T 

decreasing, 02(2) < 02(2*), and thus ^ < 0 < it. 

Hence, cos 0 < 0 , Let = 0 ^(z) and 0 ^ = 02(2). 

By LEMMA 8 , Q2 ^ Qj. ' which case z^(Q2) < 2^(Q^) 

since z^ is strictly monotone decreasing. Since 

3K 

z- (Q, ) = z, z, (Q-) < z which implies > 0 by 

11 1 Z oZ 

LEMMA 9 . Hence, D^v < 0 for z > z*. 

Jx 
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THEOREM 3 



PROOF ; 



In all cases, Dj,v < 0 so that K is strictly 
decreasing from any point (z,Q 2 (z)) toward 
(z*,Q*). Thus K(z*,Q*) < K(z,Q 2 (z)) and, by 

LEMMA 5, K(z,Q 2 (z)) £K(z,Q) for any Q > 0. 

Q.E.D. 

If z* ^ then K(z*,Q*) is the global minimum 

value of K. If z* < - then K(- ^,Q2(-u/<7)) 
is the global minimum value of K. 

If z* ^ then the corresponding value of r 

is nonnegative and r is in the domain of definition 
of K. From THEOREM 2, K(z*,Q*) < K(z,Q) for all 

z z* and Q > 0. Thus, K(z*,Q*) is a global 
minimum if Q > 0 and z* ^ 

If z* < - then the corresponding value of 
r is negative and is thus outside the domain of 
definition of K. Hence, K(z*,Q*) cannot be optimal. 
However, LEMTiA 5 has established that, for any 
fixed z, K(z,Q 2 (z)) £K(z,Q) and, by THEOREM 2, 

K is strictly decreasing from any point (z,Q^(z)) 
toward (z*,Q*). Hence, K(- ^fQ 2 ^~ ) £K(z,Q 2 (z)) 

for any z > - — (r > 0) . Thus, the minimum value 

— a — 

of K occurs on the boundary z = - ^ and, for 
z* < - — , K is minimized at K(- — ,Q- (- — ) ) . 

O' G Z O 

Q.E.D. 
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IV. DISCUSSION 



The results of this thesis have resolved a long-standing 
question concerning the solution to the lost sales case of 
the Hadley-Whitin (Q,r) model. Since the model is widely 
used by practitioners, it is an issue that needs resolution, 
for the entire argument given by the authors is based on the 
supposed convexity of the objective function. That not being 
the case, it is necessary to supply a different argument for 
the solution. Convexity aside, the boundary constraint can 
be binding and appears to have been completely ignored by 
the authors in their development. This thesis has clarified 
both these issues. 

Beyond the mere clarification of the results, this 
thesis exemplifies the fact that attention to the underlying 
mathematical detail and rigor cannot be ignored in modeling 
a problem. Fortunately, in this case, the solution remains 
partially valid but for a different set of reasons. This 
could only have been discovered by a close and detailed 
examination of the mathematics of the model. In the process 
of that examination, the role of the boundary condition has 
revealed itself and allows for complete characterization of 
the solution. 

As for recommendations for further study, it should be 
pointed out that only the case of normally distributed lead 
time demand has been considered. There are, however, many 
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other assumptions that might be made concerning this demand. 
Among those of special interest to Navy applications are 
those of the Poisson and negative binomial distributions. 

An investigation similar to that presented here for at least 
these two cases would seem to be called for and is a 
recommendation of this thesis. 
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APPENDIX A 



PROOFS OF LEMMAS 

This Appendix contains the proofs of LEMMAs 1 thru 7 
inclusive. Prior to their proofs, it will be convenient 
to prove four auxiliary lemmas which are appealed to in 
the main argument. For clarity, the auxiliary lemmas will 
be numbered with the letter "A" following the number. 

LEMMA lA : The function 11(2) is strictly monotone decreasing 

for -00 < 2 < “ and everywhere strictly positive 
over that region. 

PROOF: 11(2) = au(z) 

where 

u (z) = i?{z) - z$ (z) . 

Now, 

u' (z) = -Z(J)(Z) - z(-(J)(z)) - $(2) 

= - $(z) < 0 for all z. 

u"(2) = 4 )( 2 ) > 0 for all z. 
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Clearly , 



Lim u(z) = Lim ( 4> (z ) -z $ (z ) ) = 0 + = +-». 

Z->~ 00 2*>— <» 



And 



Lim u(z) = Lim ((|) (z) -z<J> (z) ) 

Z->-oo 



-Lim z$(z) 

Z->oo 



= - Lim 

Z-J-co 



z 



1 



Since this limit results in the indeterminant 

CO 

form — , L'Hopital's Rule is applied repeatedly. 



- Lim 

Z->oo 



z 

1 

$ (z) 



Lim 

Z-»-oo 



1 

<P (z) 
(z) 



Lim 

Z*>co 



4> (z) 



= - Lim 

Z->oo 



-2(j) (z) (z) 

-z4> (z) 



= - Lim 

Z-»-oo 



2<& (z) 
z 



0 . 



Thus n(z) = au(z) is a strictly convex decreasing 
function approaching 0 as z->-+'» and hence 
ri (z ) >0 for all z . 
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TrA$ (z) 



LEMMA 2A : Q^(z) = (z) ] strictly monotone 

decreasing and everywhere strictly positive, 



PROOF : 



O' (z) = — 
^1^ ■’ IC 



-tt' (z) ({) (z) -4> (z) 

[1 - $(z) 



2 [1 - $(z)] 



-ttXcJ) (z) 



IC [1 - $(z) ] 



< 0 for all z. 



Q^(z) is everywhere strictly positive by inspection 



Q.E.D, 



LEMMA 3A : 02 ( 2 ) = 




2A [A + Tm (z) ] 



IC 



is strictly monotone 



decreasing and everywhere strictly positive, 



PROOF; Squaring 02 ( 2 ) and differentiating implicitly. 



Ara'I* (z) 



Q2(z)IC ^ ° 



for all z 



Q 2 (z) is everywhere strictly positive by inspection 



Q.E.D. 



LEMJiA 4 A ; z^ (Q) = # 



-1 



QIC 



QIC + ttA 



is strictly monotone 



decreasing. 
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PROOF : 



LEMMA 1: 



Proof (a) 



(z) 



7TX$ ( z ) 

IC[1 - $(z)] 



Thus , 



$(z) 



QIC 

QIC + ttX 



or, 



z = $ 



-1 



QIC 

QIC + ttX 



= z^(Q) = Q"^(Q) 



Since z^(Q) is the functional inverse of Q^(z) 
and Q^^Cz) is strictly monotone decreasing, 
z^(Q) is strictly monotone decreasing. 

Q.E.D. 



(a) A = A (z*) . 



(b) V(z*,Q*) {=^0 if and only if 



H(z*) 



ICa 
trX • 



Equating the two expressions for Q* given by 
equations (1) and (2) yields 



ttX$(z*) 

IC [ 1 - ?> ( z * ) ] 



2x [A + TTn (z*) ] 
IC 
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or. 



(z*) 

IC[1 - <&(z*) ] ^ 



2 [A + ITTl ( z* ) ] 



Solving for A, 



TT^X<&^ (z*) 

2IC[1 - $ (z*) ] ^ 



TTn (z*) 



A 



that is, 



A (z*) = A 



Proof (b) . V(z*,Q*) = 2(}) (z*) [A+rri (z*) ] [Q*IC+ttX] - 7r^Xa<^'^ (z*) 



Substituting A(z*) for A from part (a) and 

ttX$(z*) - , . T 

^ " iC[l - ^(z*) ] equatxon 1, 



V(z*,Q*) = 2(|)(z*) 



TT^X*^ (Z*) 



2IC [1 - $ (z*) ] 



ttX<J> ( z* ) 

[1 - $(z*)] 



+ TT 



- Tr^Xa$^ (z*) 



= 2c})(z*) 



r 2 2 

TT X3>^ (Z*) 




ttX 


2IC[1 - $(z*) ] ^ 




[1 - (z*) ] 



2 ^ ^2 
TT Xa$ 



(Z*) 
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LEMMA 2 



Proof ( 



V(z* ,Q*) = (z*) 



ttA$ (z*) 



2 2 

Since TT X$ (z*) > 0, V(z*,Q*) 



IC [1 - <l> (z* ) ] 
>1 



- a 



0 if and 



only if 



ttA4) (z*) 



IC[1 - $(z) ] 



- a 



0 . 



IC 

Since > 0, this condition may be written as 



<t>(z*) 

[1 - <5(z*) 



H(z*) 




iCg 

ttX 



Q.E.D. 



(a) The function G(z) = 3<})(z) + z - z'l>(z) is 
strictly positive. 

(b) The function H(z) = — — is strictly 

[1 - <&(z)]^ 

monotone decreasing, 

tcg 

(c) The equation H(z) = — 5 — has one and only 



one solution. 



a). The proof proceeds by cases. 
Case 1. z > 0, 



G(z) = 34>(z) + z - z<ii(z) = u(z) + 24>(z) + z. 
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since u(z) - <t>(z) - z$(z) is strictly positive 
for -00 < z < G(z) > 0. 

Case 2. z < 0. Let z = -z where z^ > 0 . 
Then , 



G(z) = G(-z) 



3(|)(-z) - z + z$(-z) 

3<p (z) - z + z[l - $ (z”) ] 

3<j)(z') - z’$(z') 

2(t>(z) + u (z") > 0. 



Proof (b) . Differentiating H(z), 






Z(j) (z) 



[1 - $(Z) [1 - $(z) 



(z; 



3(J) (z) 



+ z 



[1 - $(z) [1 - $(z) ] 



-(J) (z) 



[1 - $(Z) ] 



3(J) (z) + z - z$ (z) 



The expression in brackets is G(z) which has been 
shown in part (a) to be strictly positive. Hence, 
H' (z) < 0 and H(z) is strictly monotone decreasing. 

Proof (c) . Since Lim $(z) = 0, 

Z-^oo 
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LEMMA 3 



Proof : 



Lim H(z) = Lim — $J.z) _ ^ 

z->oo z->«o [1 - $ (z) ] 



Lim H(z) = Lim H(-z) 



Lim 



<P(z) 

$^(Z) 



This leads to the indeterminate form Applying 

L'Hdpital's Rule, 



Lim 

Z-^oo 



4> (z) 
(z) 



Lim 

Z->co 



-Z(t> (z) 
-3$^ (z) <t>(z) 



= Lim 

Z->CXD 



z 

3$^ (z) 



Since H(z) is everywhere positive and strictly 



ICa 



ICa 



monotone and — ^ > 0, the equation H(z) = — ^ 

TT A TT A 

can have one and only one solution. 



Q.E.D. 



The function A(z) has a global minimum at 



where z^ is the solution to the equation 



H(z) = 



ICa 

ttX 



z 

o 



It is convenient to define the 



g (z) = 



^(z) 

[1 - $(z)] 



a = 



TT A 
IC 



following : 
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A(z) can then be written as 



A(z) 




( 2 ) 



n (z) 



Then, 



A' (z) 



= IT 



ag(z) g'(z) +a<l'(z) 



Since g' (z) = 

[1 - $(z) ] 



A' (z) 



IT 



-itX<^> (z) (j) (z) 
IC[1 - $(z) ] ^ 



+ a<l> (z) 



7T^X$ (z) 
IC 



ICg 

ttA 



<P (2) 

[1 - <I>(Z)]^ 



Since 



TT A* ( z) 

IC 



> 0, A' (z) 




0 precisely when 



H(z) 




ICg 

ttA 



By LEMMA 2, there exists a unique z^ such that 
H(Zq) = . Moreover, from the strict monotonicity 

of H(z) , 



H(z) 




ICg 

ttA 



for 



z 




z . 

o 
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It then follows that 



LEMMA 4 



Proof ( 



A' (z) 




for 



z 




z which 
o 



establishes z^, the only critical value, as 
yielding a unique minimum for A(z) . 



Q • E • D • 



(a) Lim A(z) = 0 

2->-co 



(b) Lim A(z) = “ 
2-»— 00 



(c) A(z ) < 0 
o 



(d) There exists one and only one z, < z 

1 o 

such that A(z^) = 0. Moreover, if z > z^, 
A(z) < 0. 



) . A(z) 



2 2 

TT^ A (z) 

2IC [1 - $ (z) ] ^ 



rau (z) 



It has already been shown that Lim u(z) = 0. 

Z-voo 

Hence , 



•r- ,/x T- ■itX4>(z) 

Lim A(z) = Lim ^ — 2 ~ 7rau(z) 

z->^ z-^“ 2IC[1 - $(z)] z^'” 



= 0 . 
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Proof (b) . A (-Z ) 



Tra 

a 



i-z) 

[1 - 



a u(-z) 



where 



a = 



2lCa 

irX 



A(-z) = ^ 
a 



[1 - ^(Z)] 

(z) 



“ a [4> (~z) + z^) (-z) ] 



TT£ 

a 



[1 - (z) ] 

^^(z) 



- a [u (z ) + z ] 



TTO 

a 



[1 - ^(z) ] 
(z) 



- az 



- 'irau(z) 



Since Lim A(z) = Lim A(-z) and Lim u(z) = 0, 

2 CO 2 Z 



Lim A(z) = Lim 



Tra 



Z->-oo 



[1 - ^(Z) ] 

(z) 



- az 



ira T . [1 - $(z)]^ - az$^(z) 

= — Lim 

Z-^<» (f) (z) 



But, Lim (z) = Lim 
2 2 



_i 

(z) 



= Lim 

Z-M» 



2(t>(z) 

(z) 



TT Lim — -—f — ^ 
2 _ . (}> ( z ) 



2-^00 



1 T,-_ -3* (z)<j)(z) 

2 -zj. ' (zi 

Z-»-oo ^ 



3 

2 



Lim 

Z-?-oo 



(z) 



= 0 



34 



2 

and Lim [1 - 'I’(z)] = 1. Hence, 

Z*>oo 

Lim A(z) = Lim A(-z) = 

Z->— 00 

Proof (c) . The proof is by contradiction. Assume 

A(z^) ^ 0. Since A(z) is strictly increasing 

on the interval z>z ,A(z) >A(z) >0 for all 

o o — 

z > z . This implies Lim A(z) > 0 contradicting 

Z-»-oo 

the fact that Lim A(z) = 0 established in part (a) 

Z->oo 

Proof (d) . It has been shown in LEMMA 3 that A' (z) < 0 

for -oo < z < z^ and in part (b) above that 

Lim A(z) =0°. Since A(z ) < 0, there must exist 

o 

Z->— 00 

-oo < Zt < z such that A(z,) = 0. That z, is 
unique in the interval < z £ z^ follows from 
the strict monotonicity of A(z) in this interval. 

Q.E.D. 

LEMMA 5 ; Let z be fixed. Then, K (z ,Q 2 (z) ) £ K(z,Q) for 
all Q. 

Proof: E’or any fixed z, 

3K _ - a[A + Trri (z) ] ^ IC 

■ = ~ ' 

Q [A + ^ A J z _n ^ 




= 0 implies 
dQ 
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I 



4 



I 







> 0 . 



LEMMA 6 



Proof : 



_ 2 X[A + TTri (z) ] 

Thus, K(z,*) is a convex function with a unique 
minimuin at Q2 (z) . 

Q • E • D • 

If z < z*, Q2 (z) < Q^(z) and if z > z*, 02(2) > Q^(z). 

Define the following functions for -« < z < o°: 



D(z) = W2(z) - W^(z) 



where 



W^(z) = Q 
and 



W 2 (z) = Q 



Then , 



2 

1 - 



2 

2 



(z) 



(z) 




2 



(z) 

[1 - $(z) 



2 X [A + TTri ( z ) ] 
IC 



D' (z) = (z) - (z) 



-2TrAai|>(z) ^ 
IC 



TT A 

IC 



2 

^{z) H(z) 



= 2 



ttX 

IC 



2 

# (z) 



H(z) 



ICO 

ttX 
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Thus, by LEMMA 2, 



LEMMA 7: 



Proof : 



D' (z) <=^ 0 if and only if 



Hence, is a relative maximum for D. Observe 
that, since Qj^(z) > 0 and 02 ( 2 ) > 0, 



Q 2 (z) Q^Cz) iff W^Cz) <=^ W^(z) 



iff D(z) 1=^ 0 and D (z) = 0 if and only 



if z = z*. 

Suppose z < z*. Since z* < z^ and D is 
increasing on (-‘»,z^), D(z) < D(z*) = 0. Hence 
Q 2 (z) < (z) . 

Suppose z>z*. Ifz*<z_<z^, then 

0 = D(z*) < D(z) or 02 ( 2 :) > Q 2 ^(z). If z^ < z, 
then, since D is decreasing on (z^,=°), and 
lim D(z) = > 0, D(z) >0 or ^ 2 ^^^ ^ Q 3 _(z) 

2->oo 

Q • E • D . 

3 K 

Let Q > 0 be fixed. If z < z^{Q) , then < 0, 

K 

while if z > z. (Q) , 75 — > 0. 

a Z 

For any fixed Q, 

If = ICa - [IC + (z) 

3z Q 
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3z 



0 



implies 



z 




QIC 

QIC + ttA 



= z^(.Q) 



y = [IC + TTA]a(|)(z) > 0 
3z 



Thus, K(‘,Q) is convex with a unique 

9K 

at z^ (Q) . Hence, if z < z^(Q), < 

9 K 

if z > z^ (Q) , y- > 0 . 

1 d Z 

Q.E.D. 



minimum 
0 , while 
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